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Abstract — We prove convexity of the sum-power constrained 
mean square error (MSE) region in case of two single-antenna 
users communicating with a multi-antenna base station. Due to 
the MSE duality this holds both for the vector broadcast channel 
and the dual multiple access channel. Increasing the number of 
users to more than two, we show by means of a simple counter- 
example that the resulting MSE region is not necessarily convex 
any longer, even under the assumption of single-antenna users. In 
conjunction with our former observation that the two user MSE 
region is not necessarily convex for two multi-antenna users, this 
extends and corrects the hitherto existing notion of the MSE 
region geometry. 

I. Introduction 

Up to now, only few contributions on the geometrical 
structure of the mean square error region exist. In UJ, the 
authors show that the multi-user MIMO MSE region is convex 
under fixed transmit and receive beamforming vectors both 
for linear and nonlinear preprocessing. Obviously, a larger 
set of MSE tuples can be achieved by means of adaptive 
transmit and receive beamformers. For this extended setup 
only the two user case has been investigated so far. Utilizing 
matrix inequalities of matrix-convex functions, the authors 
in ill prove that the two user multi-antenna MSE region 
cannot exhibit a nonconvex dent between two feasible MSE 
points connected by a line segment with —45° slope. From 
this observation, they claim that the MSE region is convex. 
For convexity, however, all possible slopes would have to be 
checked. As a matter of fact, a channel realization exhibiting 
a nonconvex MSE region with two multi-antenna users has 
been observed in ||3] disproving the convexity theorem in 
||2l. A multi-carrier system where several single-antenna users 
communicate with a single-antenna base station has been 
investigated in [4|. There, the complementary MSE region 
of parallel broadcast channels is shown to be not necessarily 
convex. Since the system under consideration in |4| can be 
recast into a block diagonal MIMO broadcast channel, the 
authors of f4\ conclude that the two user multi-antenna MSE 
region cannot be convex in general which again contradicts 
the theorem in ID. So far, no distinct statements on convexity 
of the MSE region depending on the number of users and 
antennas per user are available in case of adaptive transmit 
and receive beamformers. 

Some applications for which the geometry of the MSE 
region is of interest are for example the stream priorization 
according to buffer states or queue states by means of the 
weighted sum-MSE minimization, cf. fSj. Here, suboptimum 



transmit and receive filters are derived by repeatedly switching 
between the downlink and the dual uplink in combination with 
a geometric program solver for a reasonable power allocation. 
Balancing is considered in |6J where the weights of a weighted 
sum-MSE minimization are adapted until certain MSE ratios 
hold. Exploiting the relationship between the derivative of the 
the mutual information and the minimum mean square error, 
Christensen et al. tackle the weighted sum-rate maximization 
utilizing results from a weighted sum-MSE minimization, 
see |7J. However, convexity of the MSE region is the cru- 
cial point for the proper functionality of above applications 
since nonconvexity may for example prevent convergence of 
iterative algorithms. Finally, the MSE e achieved with MMSE 
receivers is tightly related to the maximum SINR via 



SINK = i - 1, 



(1) 



and hence, also to the data rate R via the simple relation 
R = - log2 e- 



(2) 



Summing up, all this clearly motivates a detailed investigation. 
In this paper, we extend the hitherto existing notion of the 
MSE region geometry. The single antenna case with two users 
is covered in Section |II] whereas statements on the convexity 
of the MSE region for three or more single-antenna users are 
presented in Section |III] Finally, a conjecture on the convexity 
of the multi-antenna two user case is given in Section |IV] and 
detailed proofs for the theorems and corollaries are attached 
in Appendices IaI - IC] for the sake of readability. 

II. Convexity for Two Single-Antenna Users 

In this section we present statements on the geometry of 
the MSE region of two single-antenna users. For this setup, 
convexity can always be shown: 

Theorem II.l: The MSE region of two single-antenna users 
is convex both in the multiple-access channel and in the vector 
broadcast channel. 

Proof: See Appendix lAl ■ 

For the most important part of the boundary of the two user 
MSE region (see Fig. [T]) there is a functional relationship 



£2 = ff(£i) 



(3) 



between the two users' MSEs ei and £2- If the channel vectors 
hi and /i2 describing the transmission from both users to the 
base station in the dual MAC are not colinear, the function g 
is strictly convex, otherwise, it is affine: 

Corollary II.l. The function g : Si i-^ 62 — 5(^1) describing 
the efficient set of the MSE region is strictly convex if hi and 
ft.2 o.re not colinear. Otherwise, g is affine. 

Proof: See Appendix iB] ■ 

iii. nonconvexity example for more than two 

Single- Antenna Users 

Although the MSE region is convex for two single-antenna 
users, this property may get lost when adding an additional 
user, even if he is equipped with only a single antenna: 

Theorem III.l: The three user MSE region of both the vector 
broadcast channel and the multiple-access channel is not 
necessarily convex. 

Proof: For the proof, we present a simple example in Ap- 
pendix|C]where the line segment connecting two feasible MSE 
triples lies outside the MSE region. A further confirmation of 
Theorem IIII. 1 1 results from the observation, that the weighted 
sum-MSE minimization has more than one local minimum, 
see Appendix ICl ■ 

Nonconvexity implies for example that not every point of 
the MSE efficient set can be achieved by means of the 
weighted sum-MSE minimization technique. Balancing ap- 
proaches based on the weighted sum-MSE minimization al- 
gorithm hence may fail to achieve the desired MSE ratios, 
cf. |j3|- Instead they are prone to oscillations. The following 
theorem covers the case when (three or) more than three users 
are present in the system: 

Theorem III.2: The MSE region of more than two users may 
be nonconvex both in the vector broadcast channel and in the 
multiple-access channel. 

Proof: The three user case has already been shown in 
Theorem IIII. II For more than three users, the MSE region is 
a multi-dimensional manifold. However, setting the powers of 
those users to p4 = . . . = pK = 0, the intersection of this man- 
ifold with the K — i hyperplane(s) pi = 0, i G {4, . . . , K}, is 
again a three-dimensional manifold which may have the same 
geometry as the manifold of the three user case. Hence, the 
MSE region may be nonconvex for more than three users as 
well. ■ 

IV. Conjecture on the Convexity of the 

MuLTi- Antenna Two User Case 

A counter-example to convexity of the MSE region when 
multi-antenna users are involved has been shown in O, where 
two users each equipped with two antennas communicate 
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Fig. I. MSE £2 of user 2 depending on MSE e\ of user 1. 



with a multi-antenna base-station. Similarly, the multi-carrier 
single-antenna system in f?! can be recast into a multi-antenna 
MIMO broadcast channel system where again nonconvexity 
was observed. Following the idea in the proof of Theo- 
rem IIII. 21 the MSE region of two or more than two users 
may be nonconvex as soon as two multi-antenna users are 
present. Proving convexity for the case of one single-antenna 
user and one multi-antenna user turns out to be difficult 
since a parametrization of the lower left boundary of the 
feasible MSE region is not known, points on this boundary 
are obtained by limits of iterative algorithms. Nonetheless, 
extensive simulation results bring us to the conjecture that the 
MSE region of one single antenna user and one multi-antenna 
user is convex. 

Appendix A 
Proof of Theorem III.1I 

Because of the MSE duality between the vector BC HI and 
the MAC in Q, ||6|, ||T0|, it suffices to prove convexity in 
the MAC which is easier to handle. Fig. [T] shows the basic 
characteristics of the two user MSE region for single-antenna 
users. Here, the MSEs £\ and £2 of both users are upper 
bounded by 1 since MMSE receivers are assumed. Allowing 
for other receiver types does not bring any reasonable gain 
since only MSE-pairs where at least one entry may lie above 1 
would arise. Under the assumption of MMSE receivers, the 
right part of the boundary of the MSE region is obtained when 
user one does not transmit any data to the base station at 
all and user two varies its transmit power from zero to Ptx- 
Similarly, the upper part of the boundary is reached when user 
two does not transmit at all whereas user one varies its transmit 
power from zero to Ptx- Evidently, the most interesting part 
of the boundary is the lower left one, where the sum of 
both transmit powers equals the maximum available power 
Ptx- MSE pairs lying on this boundary feature the functional 
relationship £2 — g{si), where the domain and the image of 
g are the sets [£min.i, 1] and [£mm.2, 1], respectively. When less 
than the total transmit power Ptx is consumed, points are 
achieved that are element of the interior of the MSE region. 
As a conclusion, convexity of the set of feasible MSE points 
corresponds to convexity of the function g relating the MSE 



El of user one to the MSE £2 of user two on the lower left 
boundary of the MSE region. In the following, we show that 

holds which immediately implies convexity of g. 

Unfortunately, a direct functional relationship between 62 
and £1 is not available. Instead, the two MSEs £1 and £2 
are parametrized by the transmit power of one of them, for 
example by the transmit power p G D = [0, Ptx] of user one: 

£i=/ib), £2^f2ip)- 

We can conclude that user two has to transmit with power 
^Tx — p in order to utilize the complete power budget. In 
conjunction with MMSE receivers, the mean square error of 
user one reads as 



Since f^ ^ maps from [£min.i, 1] to B, and since £1 < holds 
Vp G D, the function g is convex iff [see ( fTTT i and cond. ©I 

£2£i — £i£2 < <^ 5 is convex. (12) 

For notational brevity, we introduce the two substitutions 

a,j^hfX-\p)hj and h^^ = hfx-'^{p)hj, (13) 
which satisfy aij — a* ^ and hi,j =h*^. Making use of 
dX-\p) , dX{p) ^_^, 

the first derivatives with respect to p in ([8]) and (|9|l can be 
shown to equal 



£1 = -<7^bi.i - PTx|ai,2p, 

£2 = +CT,^fo2,2+^Tx|al,2|^ 



(14) 



£1 = h{p) = l-phfX-'ip)hi > 0, 



(5) 



with the positive definite covariance matrix of the received 
signal 

X{p) = a^lN + phihf + (Ptx - P)h2hf (6) 

and (T^ > represents the variance of the noise at every 
antenna element. Similarly, the MSE of user two is denoted 
by 



£2 = /2b) = 1 - {PT^~pMX-\p)h2 > 



(7) 



Combining (|5]l, ^, and (|6]l, the function /i turns out to be 
strictly monotonically decreasing in p, i.e., 

dfiip) 



£1 



dp 



<0 VpG 



whereas /2 is strictly monotonically increasing in p: 

dh{p) 



£2 



dp 



> Vp G 



(8) 



(9) 



dg{ei) 


9/2 (p) 
dp 


dei 


9 flip) 




dp 



From dHJ and (|9]l, pseudo-convexity of g already follows. 
Before validating dU, we compute the first derivative: 

(10) 

Note that /i ^(£1) denotes the inverse function of /i which 
exists due to ([8]l. Differentiating (fTol l again with respect to £1 
yields 

9^g(£2) 
del 



(11) 



respectively. Differentiating (fT4l l again w.rt. p, we obtain 

£1 = 2cr^[ai46i,i - K{ai^2&2,i}] + 2PTx|ai,2p(ai,i - 02,2), 
£2 = 2(7,^ [a2, 2^2, 2 - 3?{a2,i&i,2}] + 2PTx|ai,2p(a2,2 - ai,i)- 

Inserting (fT4l l and the last two equations into ( fT2] i and applying 
5R{a2,i&i,2} = 3?{ai,2&2,i} results in 

£2£l — £l£2 = 

2CT^PTx|ai,2p [23?{ai^2fe2,i} - 02,2^14 - ai,ife2,2] 

+ 2a^bis (K{ai^2&2,i} - 01462,2) 

+ 2o-.^62,2 (5R{ai,2&2,i} - 02,2^14) ■ 

In order to prove that (flSl l is not positive to fulfill the convexity 
requirement in (fT2] |. we will reveal that all three summands 
in dTSl ) are not positive. 

For the first summand, this turns out to be very easy: 
Noticing that ai^i > and 6^ ^ > 0, the first summand in 
(fTSl l is nonpositive if 



4K^{a2,i6i,2} < (02,2614 +ai4^2,2)^ 



(16) 




Clearly, we can upper bound the real part by the magnitude 
and apply the CflMc/iy-^c/iwarz-inequality with (fT3l l to bound 
the magnitude: 

4K^{a246i.2} < 4|a246i,2p < 4a2,2ai4&i462,2- (17) 

Validating the inequality 

(a2,2&i4 +01462,2)^ > 402,201461462,2 
■^ (02,261,1 - 01462,2)^ > 

leads in conjunction with (T7\ to the conclusion that ( fTSI l is 
fulfilled, i.e., the first summand in (fTsl l is nonpositive. 

Nonpositivity of the second summand in ( fTsl l is resembled 
by the inequality 



Oil 62,2 



(18) 



To prove ( fTsT i we explicitly have to exploit the structure of 
X{p) in ^ which makes the proof longer than the one for 



the first summand. Interestingly, the real part operator in ( fTSl ) is 
redundant as its argument turns out to be real-valued. Applying 
the matrix inversion lemma several times, we get 



cr;Kh2 



ai,2 _ 

ai,i " a^\\hi\\l + d{PT.-p)' 

with the substitution 



(19) 



'^=ll^l|l2ll'*2||2-|/l?/l2|'>0. (20) 

Applying several times the matrix inversion lemma as for the 
first fraction, the second fraction in ( fTSl l can be expressed as 



&2,1 _ hfhi[<J^-p{PT^-p)d] 



b2.2 a4||/i2||i + rfp(2a2+p||/li||i)- 

Multiplying ( fT9l ) by ( |2TI ) yields the real-valued expression 

fo2,iai,2 _ (7fj\hfh2\^ - ci 



(21) 



ai, 1^2,2 cr^||/il| 



C2 



with the two substitutions 

ci^a^^\hfh2\^pd{PT^-p)>0, 
C2=[a^Jh,\\l+diPT^-p)]dp{2af^+p\\h^\\l) 
+ af,\\h2\\ld{PT.-p)>0. 
Since both ci and C2 are nonnegative, we find 
&2,iai.2 ^ ^,>?^2p 



ai,i62,2 - crfj\\hi\\l\\h2M 

as an upper bound from which ( fTSl l directly follows due to 
the CflMc/iy-S'c/zwflrz-inequality. Thus, the nonpositivity of the 
second summand in ( fTSl ) is proven. 

Finally, the nonpositivity of the third summand in (fTSl l is 
shown by the same reasoning as for the second summand: 



La2,2 Ol,l J 

a^\hfh2\^-di 

"^,^l|/^l|lll|/^2||^+rf2 



(22) 



is deduced from 

&2,lQl,2 

a2,2&i,i 
where di follows from Ci by interchanging indices and powers: 

di = ci, 

d2 = {cTl\\h2\\l+dp) d{PT.-p) [2^2 + {P^r^ - p)\\h2\\l] 
+ a^Jh,\\ldp>0. 

As all three summands in ( fTSl ) are nonpositive, the inequality 
in (fT2b is satisfied and the proof for the convexity of the MSB 
region is complete. 

Appendix B 
Proof of Corollary III.1I 

If the inequality in (fTST i is strict for all p E 3, g is strictly 
convex. Excluding equality in ( fT2] i therefore ensures that g is 
strictly convex. The difference in (fTsT i is zero if and only if all 
three summands are zero since each summand is nonpositive. 



In order to let the first summand vanish, the Cauchy-Schwarz- 
inequality in (fTTT i has to be fulfilled with equality. To this end, 
hi and /i2 have to be colinear which also fulfills ( fTSl l with 
equality. If both channel vectors are colinear, d = results 
from ( |20] | and the variables ci, C2, di, and d2 are zero as well. 
Obviously, (fTsl l holds with equality and the last two summands 
in (flSl l vanish. Thus, we have shown that if the two channel 
vectors hi and /i2 are not colinear, then the function g is 
strictly convex. Additionally, if both vectors are colinear, g 
has curvature zero for all powers p G D. As a consequence, g 
is affine. In the latter case, we have the relationship 



3(£i) 



-£l- 



'l\\h. 



1 



'l\\h. 



1 



'l\\h. 



(23) 



where 7 = P^^/a'i denotes the transmit SNR, /i2 = ahi, and 

£1 G [emin,l,l] with 



(24) 



l + 7ll^i 



Appendix C 
Proof of Theorem IIII. II 

A nonconvex three user MSE region can for example be 
obtained by the channel matrix 



H = [hi,h2,h3] 



1 1 
1 1 



(25) 



and a transmit power Ptx = 10. In this case, the base station 
is equipped with N = 2 antennas, and the channel vector 
hs is the sum of hi and /i2- Note that the base station has 
fewer antennas than users are present in the system in this 
special case. Nonconvexity of the MSE region can also be 
and has been observed when the channel vectors of all users 
are linearly independent (N > K must hold then). If the 
MSE region was convex, the line segment between every two 
feasible MSE triples would have to be a subset of the region. 
Moreover, the weighted sum-MSE minimization with arbitrary 
nonnegative weights w — [wi, . . . ,wk\^ > Ok, w j^ Ok 
may have stationary points fulfilling the KKT conditions with 
only one common value of the weighted minimization. In the 
following, we show that these conditions are violated for the 
channel in ( |25] |. 

The weighted sum-MSE minimization reads as 



K 



K 



minimize y^iyfee/c s.t.: 'V'pfc < Ptx, Pfc > Vfc, (26) 



Pi,---,Pk 



k=l 



fc=l 



where pk is the power with which user k transmits in the 
upUnk and the MSE of user k reads as 



efe = 1 -pkh^X ^hk 



with the received signal covariance matrix 

K 



X = (jIIn + ^pihihf . 



(27) 



(28) 



i=i 



The Lagrangian function associated to ( |26] ) reads as 

K K K 

i = ^ WfeSfc + A ( ^ Pfc - Ptx j - ^ MfcPfc • (29) 

fc=l fc=l *:=! 

Note that the Lagrangian muhipUers A and /ii, . . . , ^.k have 
to be nonnegative real. If above Lagrangian L has stationary 
points with different values for L, the underlying MSE region 
is not convex since more than one hyperplane with normal 
vector [wi, . . . , wa']^ locally supporting the MSE region 
exists. The KKT conditions read as 



h^,x-' 



{wkX 



S)X-'h, 



A — /ifc Vfc, 



Pk > Vfc, 



(30) 



(31) 



Pki^k = Vfc, 


(32) 


/ifc > Vfc, 


(33) 


K 




)^Pfc<^Tx, 


(34) 


fc=l 
K 

a(>_^W.-Ftx)=0, 

k=i 


(35) 


A>0, 


(36) 


n 

K 




S — \ WiPihghf. 


(37) 



with the substitution 



Note that checked variables (•) are those which fulfill the KKT 
conditions. Assuming a weight vector 

10 = [0.22,0.54,0.24]^, (38) 

the weighted sum-MSB minimization ( |26] l features two sta- 
tionary points satisfying the KKT conditions ([30ll-(l36]l for the 
channel vectors ( |25] l and a transmit power Ptx — 10. The first 
set of primal and dual variables fulfilling the KKTs reads as 

[3.6753, 6.3247, 0]"^, A^^^ = 0.0101, 

(39) 
0, /ig^i) = 0.0266, 



p(i) 



Ml 



(1) 



M2 



(1) 



and achieves a weighted sum-MSE X]fc=i ^kSk^^"^ — 0.36078. 



The second set of variables reads as 

p(2) ^ [0, 7.0794, 2.9206]"^, A^^^ 



0.0115, 



Ml 



(2) 



0.007, /i2 



r,.(2) 



M3 



(2) 



0, 



(40) 



and obtains a slightly larger metric X]a;=i ^fc^fc'^'' = 0.3828. 
The existence of two KKT points with different values alge- 
braically proves the nonconvexity of the MSE region. 

A geometrical proof is shown in Fig. |2] where the three-user 
MSE region for the channel in dZST l is plotted with Ptx = 10. 
The two KKT points in ( |39] | and ( |40| | achieve individual MSEs 



£(1) 
?(2) 



\e^^'\e,^'^ 



,£3(1)]'^ = [0.2139, 0.1365, 1] 



\e,^'\s,('\e,^'^^ 



[1, 0.1977, 0.2335]'^. 



(41) 




1 



£1 



£2 



Fig. 2. Example of a nonconvex MSE region for K = 3 users. The line 
segment connecting two feasible points lies outside the region. 



However, the line segment connecting e*^^^ and e*^^^ does not 
completely belong to the MSE region, it lies outside the region 
and touches the boundary of the MSE region at e'^^^ and e^^^. 
Evidently, the MSE region cannot be convex. 
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